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Source MN 101 adds new destination MN 104 to routing table 250. 
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Source MN 101 sends a Path Marker Request (PMRQ) message to destination 

MN 104. 
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Intermediate MN 105 stores path information back to source MN 101 in Route 
Table 250. Intermediate MN 105 adds its own IP address to Path Marker 
Request (PMRQ) message and relays PMRQ message across next hop in 
route to destination MN 104. 
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Destination MN 104 extracts complete path information back to source MN 
101 from PMRQ message. Destination MN node 104 sends Path Marker 
Reply (PMRP) message containing IP address of destination MN 104. 
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Intermediate MN 105 receives PRMP message and stores path information 
back to destination MANET node 104 in Route Table 250. Intermediate MN 
node 105 appends its own IP address to Path Marker Reply (PRMP) message 
and relays PRMP message across next hop in route to source MN node 101. 
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Source MN 101 receives PMRP message and stores path information from 
source MN 101 to destination MN 104 in Route 250. 
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FIGURE 3 
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Intermediate MN 105 performs local link repair and sends Path Marker 
Request message to destination MN 104 associated with repaired link. 
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Intermediate MN 105 receives Path Marker Reply message and determines 
path information back to destination MN 104. 
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Intermediate MN 105 generates Gratuitous Path Marker Reply (GPMR) 
message containing partial path information from MN 105 to destination MN 
104 and broadcasts GPMR message if precursor list has more than one entry. 



Second intermediate MN receives GPMR message and compares Hop Count 
of GPMR message with Hop Count that Routing Table 250 maintains for the 
destination MN 104 associated with the repaired link. 
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If Hop Counts are equal, second intermediate MANET node learns path 
information to destination MN 104 for repaired link. If precursor is not null, 
the second intermediate MANET node appends its own IP address to GPMR 
message, increments Hop Count, and transmits the GPMR message. 
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FIGURE 4 
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